#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
	srand((unsigned)time(NULL));
	int i,s,a[10],num=0;
	for(i=0;i<10;i++)
	a[i]=rand()%100+1;
	printf("原始数列\n");               //提示用户
	for(i=0;i<10;i++)
	printf("%d\t",a[i]);               //for输出原始的随机数顺序，没有进行排序前

	 for(i=0;i<10;i++)                 //最外层大循环，因为有10个数需要比较所以最外层<10
	 {
	 	for(s=i+1;s<10;s++)             //打擂台每次都要选出剩余的数值中最大或最小的数，所以每次打擂的人数都会少1人
	 	{
		 	num++; 
		 	printf("\ns=%d",s);
			printf("\n%d与%d比较",a[i],a[s]);      //提示语句，辅助理解
		 
	 		if(a[i]>a[s])

			{
				printf("\n%d比%d大，交换\n",a[i],a[s]); //提示语句，辅助理解
				a[i]=a[s]+a[i];
	 			a[s]=a[i]-a[s];
	 			a[i]=a[i]-a[s];                     //比较达成则进行交换
	 		}
	 		else
			 printf("\n%d并不比%d大，不交换\n",a[i],a[s]); //提示语句，辅助理解
	 		for(int k=0;k<10;k++)
			printf("%d\t",a[k]);                    //输出交换之后的数值
	 	
		 }
	 }
	 
	printf("\n循环了%d次\n",num);                    //提示语句，辅助理解
	for(i=0;i<10;i++)
	printf("%d\t",a[i]);                            //输出排好顺序后的数值
	
	return 0;
}

